/**
 * 
 */
package No101_200.No121_130.BestTimetoBuyandSellStockII_122;
/** 
 * @author  作者 E-mail: ttljtw@qq.com
 * @date 创建时间：2017年3月2日 上午9:15:42 
 * @version 1.0 
 * @parameter  
 * @since  
 * @return  
 */
/**
 * @author 李敬
 *
 */
public class Solution {

	//核心思想：每一段单调递增区间的收益累加。
	public int maxProfit(int[] p) {
		if(p.length == 0){
			return 0;
		}
		int sum = 0;
		int last = p[0];
		int min = p[0];
		for(int i = 0;i<p.length;i++){
			if(p[i] < last){
				sum += last - min;
				min = p[i];
			}
			last = p[i];
		}
		sum += last - min;
		return sum;
	}

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

	}

}
